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Response to Amendment 

1. Applicant's request for reconsideration filed on 09/22/2005 has been reviewed. 

2. The amendment filed on 09/22/2005 has been entered (including amended claims and 
cancellation of claim 30). 

3. Applicant's arguments with respect to claims 1-29 and 31-55 have been considered but are moot 
in view of the new ground(s) of rejection. 

Claim Rejections - 35 USC §112 

4. Claim 1 is rejected under 35 U.S.C. 112, second paragraph, as being indefinite for failing to 
particularly point out and distinctly claim the subject matter which applicant regards as the invention. 

In claim 1, "the extracting comprises generating a plurality of minimum-degree polynomials based on no 
more than six equations having no more than two branch decisions" does not describe the features of the 
invention. 

Claim Rejections - 35 USC §103 

5. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all obviousness 

rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

6. The factual inquiries set forth in Graham v. John Deere Co., 383 U.S. 1, 148 USPQ 459 (1966), 
that are applied for establishing a background for determining obviousness under 35 U.S.C. 103(a) are 
summarized as follows: 

1 . Determining the scope and contents of the prior art. 

2. Ascertaining the differences between the prior art and the claims at issue. 

3. Resolving the level of ordinary skill in the pertinent art. 

4. Considering objective evidence present in the application indicating obviousness or 
nonobviousness. 

7. Claim 1-6,9, 10, 11, 13, 14, 15, 17, 18, 24, 25, 26, 31, 32, 38, 39, 40, 42, 43, 44, 45, 55 are 
rejected under 35 U.S.C. 103(a) as being unpatentable over Oh et al. (US 5,583,499) in view of Kraft (US 
5,343,481). 
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As per claim 1, Oh et al. teach a method of decoding an error-correction code in a data signal, comprising 
the steps of: receiving the data signal at a decoding unit; computing a plurality of syndromes associated 
with the data signal using the decoding unit; and locating errors within the data signal using the error 
polynomial (col. 1 , lines 8-1 3, col. 1 , lines 52 to col. 2, line 1 , Oh et al.). . 

However Oh et al. do not explicitly teach the specific use of extracting an error polynomial from the data 
signal, wherein the extracting comprises generating a plurality of minimum-degree polynomials based on 
no more than six equations having no more than two branch decisions.' 

Kraft in an analogous art teaches that the binary tree of FIG. 2... code vector (fig. 1, 2, col. 6, lines 2-7, 
Kraft). Kraft also teaches that the control bits... FIG. 2 occurs (fig. 2, col. 6 t lines 33-57, Kraft). 
Therefore, it would have been obvious to one of ordinary skill in the art at the time the invention was 
made to modify Oh et al.'s patent with the teachings of Kraft by including an additional step of extracting 
an error polynomial from the data signal, wherein the extracting comprises generating a plurality of 
minimum-degree polynomials based on no more than six equations having no more than two branch 
decisions. 

This modification would have been obvious to one of ordinary skill in the art, at the time the invention was 
made, because one of ordinary skill in the art would have recognized that it would provide the opportunity 
to reduce the number of circuit components and increase the decoding speed to determine the errors in 
the received data signal. 

• As per claim 2, Oh et al. and Kraft teach the additional limitations. 

Oh et al. teach the method, wherein said extracting step extracts the error polynomial in no more than 12 
clock cycles (col. 2, lines 19-25, Oh et al.). 

• As per claim 3, Oh et al. and Kraft teach the additional limitations. 

Oh et al. teach the method, wherein said extracting step includes the step of controlling a plurality of 
Galois field multiply accumulators using a state machine (figure 1A, 1B, 1C, 3, col. 3, lines 6-12, lines 15- 
17, lines 22-25, col. 5, lines 58-63, col. 6, lines 3-5, Oh et al.). 

• As per claim 4, Oh et al. and Kraft teach the additional limitations. 



Application/Control Number: 09/822,950 Page 4 

Art Unit: 2138 

Oh et al. teach the method, wherein each of the plurality of Galois field multiply accumulators represents 
a different power of the error polynomial (col. 4, lines 44-48, Oh et al.). . 

• As per claim 5, Oh et al. and Kraft teach the additional limitations. 

Kraft teaches the method wherein said computing, extracting, and locating steps use a Bose-chaudhuri- 
Hocquenghem (BCH) code (col. 1, lines 9-11, Kraft). 

• As per claim 6, Oh et al. and Kraft teach the additional limitations. 

Oh et al. teach the method wherein the computing steps computes 2t syndromes, where t is a number of 
correctable errors which the error-correcting code can correct (col. 3, lines 28-32, Oh et al.). 

• As per claim 9, Oh et al. and Kraft teach the additional limitations. 

Kraft teaches the method wherein said extracting step generates the error polynomial based on the 
following six equations: 

(1) d 0 =S lt 

(2) d 1 = S 3 + S 1 S 2 , 

(3) cr l (X) = 1+S 1 X, 

(4) if(d! = 0) then <x 2 (X) = a ] (X) 

else if (d 0 = 0) then cr 2 (X) = q 0 o- l (X) + c^X 3 
else o- 2 (X) = q 0 o- , (X) + d 1 X 2 , 

(5) d 2 = S 5 crO +S 4 oi + S 3C r2 +S 2 a3,and 

(6) if(d 2 = 0) then cr 3 (X) = a 2 (X) 

else o- 3 (X) = q 1 cr'(X) + d 1 X 3 ) 

where S\ are the syndromes, a 1 are the minimum-degree polynomials, a \ are four coefficients for a 1 (X) t 
d 0 -d 2 are correction factors, q 0 -qi are additional correction factors, q 0 is equal to d 0 unless d 0 is zero, 
when q 0 is 1, and ^ is equal to di unless 6^ is zero, when = q 0 (fig. 1, 2, col. 1, lines 60-68, col. 6, lines 
2-7, col. 6, lines 33-57, Kraft). 

• As per claim 10, Oh et al. and Kraft teach the additional limitations. 
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Oh et al. teach the method of claim 1 wherein said extracting step includes the step of calculating 
correction terms using four Galois field multiply accumulators (col. 4, lines 3-6, Oh et al.). 

• As per claim 1 1 , Oh et al. and Kraft teach the additional limitations. 

Oh et al. teach the method wherein said locating step locates the errors by determining roots of the error 
polynomial, which correspond to error locations (col. 1, lines 64-66, Oh et al.). 

• As per claim 13, Oh et al. and Kraft teach the additional limitations. 

Kraft teaches a method of determining an error polynomial for decoding a Bose-Chaudhuri-Hocquenghem 
(BCH) code (col. 1, lines 28-33, Kraft). Kraft also teaches calculating a plurality of minimum-degree 
polynomials associated with the BCH code (col. 2, lines 43-51, col. 6, lines 35-57, Kraft). 
Oh et al. teach computing a plurality of syndromes associated with a data signal having a BCH code 
embedded therein; feeding the syndromes to a plurality of Galois field multiply accumulators; using the 
Galois field multiply accumulators and generating an error polynomial based on the minimum-degree 
polynomials, said calculating and generating steps extracting the error polynomial in no more than 12 
clock cycles (col. 1, line 60 to col. 2, line 34, Oh et al.). 

• As per claim 14, Oh et al. and Kraft teach the additional limitations. 

Kraft teaches the method wherein said calculating step includes the step of calculating a plurality of 
coefficients of at least one of the minimum-degree polynomials (col. 5, lines 61-65, Kraft). 

• As per claim 15, Oh et al. and Kraft teach the additional limitations. 

Oh et al. teach the method wherein the calculating step includes the step of computing a first correction 
term using at least one of the Galois field multiply accumulators (col. 2,' lines 11-18, Oh et al.). 
Kraft teaches that the first correction term being equal to a first one of the syndromes (fig. 2, col. 6, lines 
7-11, lines 35-57, Kraft). 

• As per claim 17, Oh et al. and Kraft teach the additional limitations. 

Kraft teaches the method wherein the step of computing the first correction term includes the step of 
operating the at least one Galois field multiply accumulator in a pass-through mode (abstract, Kraft). 

• As per claim 18, Oh et al. and Kraft teach the additional limitations. 
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Kraft teaches the method wherein: the BCH code is a triple-error correcting code; and the calculating step 
calculates at least three minimum-degree polynomials (col. 2, lines 43-45, col. 6, lines 35-57, Kraft). 

• As per claim 24, Oh et al. and Kraft teach the additional limitations. 

Oh et al. teach the method wherein there are exactly four of the Galois field multiply accumulators (col. 4, 
lines 3-6, Oh et al.) and the calculating step includes the step of controlling inputs to the Galois field 
multiply accumulators using a state machine (figure 1A, 1B, 1C, 3, col. 3, lines 6-12, lines 15-17, lines 22- 
25, col. 5, lines 58-63, col. 6, lines 3-5, Oh et al.). 

• As per claim 25, Oh et al. and Kraft teach the additional limitations. 

Oh et al. teach a circuit for generating an error polynomial of a Bose-chaudhuri-Hocquenghem (BCH) 
code (fig. 3, col, 1, lines 36-37, col. 3, lines 15-17, Oh et al.), comprising: a plurality of syndrome inputs; a 
plurality of Galois field multiply accumulators; and means for using said Galois field multiply accumulators 
(col. 1, line 60 to col. 2, line 34, Oh et al.). 

Kraft teaches to generate an error polynomial by generating a plurality of minimum-degree polynomials 
based on values provided at said syndrome inputs, by executing no more than six equations with two 
branch decisions (fig. 1, 2, 3, col. 6, lines 1-59, Kraft). 

• As per claim 26, Oh et al. and Kraft teach the additional limitations. 

i 

Oh et al. teach the circuit wherein said using means includes a state machine, which asserts control ports 
on the Galois field multiply accumulators to execute the equations (figure 1A, 1B, 1C, 3, col. 3, lines 6-12, 
lines 15-17, lines 22-25, col. 5, lines 58-63, col. 6, lines 3-5, Oh et al.). 

• As per claim 31, Oh et al. and Kraft teach the additional limitations. 

Oh et al. teach the circuit wherein said using means uses the Galois field multiply accumulators (fig. 3, 
col. 5, lines 58-63, Ohetal.). 

Kraft teaches calculating a plurality of coefficients of at least one of the minimum-degree polynomials (col. 
5, lines 61-65, Kraft). 

• As per claim 32, Oh et al. and Kraft teach the additional limitations. 

Oh et al. teach the circuit for calculating the error locator polynomial and using means uses the Galois 
field multiply accumulators (fig. 3, col. 5, lines 58-63, Oh et al.). 
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Kraft teaches that the BCH code is a triple-error correcting code; and calculating at least three minimum- 
degree polynomials (col. 2, lines 43-51, col. 6, lines 35-59, Kraft). 

• As per claim 38, Oh et al. and Kraft teach the additional limitations. 

Kraft teaches generating an error polynomial based on the following six equations: 

(1) d 0 =S ll 

(2) d, = 83 + 8^2, 

(3) cr'(X) = 1 + S!X f 

(4) if (d, = 0) then <J 2 (X)= a ] (X) 

else if (do = 0) then cx 2 (X) = q 0 o- 1 (X) + d^ 3 
else cr 2 (X) = q 0 o- l (X) + d 1 X 2 , 

(5) d 2 = S 5C rO +S 4C rl + S 3C r2 +S 2 a3,and 

(6) if (d 2 = 0) then cr 3 (X)= cr 2 (X) 

else a 3 (X)^q^a ] (X) + d^X 3 , 

where S\ are the syndromes, a' are minimum-degree polynomials, a \ are four coefficients for a 2 (X), d 0 - 
d 2 are correction factors, q 0 -qi are additional correction factors, q 0 is equal to d 0 unless d 0 is zero, when 
q 0 is 1, and q 1 is equal to unless di is zero, when = q 0 (fig. 1, 2, col. 6, lines 1-59, Kraft). 
Oh et al. teach a decoder circuit (fig. 3, col. 5, lines 58-63, Oh et aL) and a plurality of Galois field multiply 
accumulators (col. 4, lines 3-6, Oh et al.); and a state machine programmed to use the Galois field 
multiply accumulators (figure 1A, 1B, 1C, 3, col. 3, lines 6-12, lines 15-17, lines 22-25, col, 5, lines 58-63, 
col. 6, lines 3-5, Oh et al.). 

• As per claim 39, Oh et al. and Kraft teach the additional limitations. 

Oh et al. teach the decoder circuit wherein each of the Galois field multiply accumulators represents a 
different power of the error polynomial (table 1, table 2, table 3, col. 4, lines 9-17, lines 50-60, col. 5, lines 
37-47, OhetaL). 

• As per claim 40, Oh et al. and Kraft teach the additional limitations. 



i 
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Oh et al. teach the decoder circuit wherein said state machine is programmed to operate a selected one 
or more of said Galois field multiply accumulators (figure 1A, 1B, 1C, 3, col. 3, lines 6-12, lines 15-17, 
lines 22-25, col. 4, lines 3-6, col. 5, lines 58-63, col. 6, lines 3-5, Oh et al.). 
Kraft teaches operating multiply accumulators in a pass-through mode (abstract, Kraft). 

• As per claim 42, Oh et al. and Kraft teach the additional limitations. 

Oh et al. teach the decoder circuit wherein: there are exactly four of said Galois field multiply 
accumulators (col. 4, lines 3-6, Oh et al.) 

Kraft teaches that the BCH code is a triple-error correcting code (col. 2, lines 43-44, Kraft). 

• As per claim 43, Oh et al. and Kraft teach the additional limitations. 

Oh et al. teach the decoder circuit wherein equation (1 ) is performed using a first one of said Galois field 
multiply accumulators (col. 4, lines 3-6, Oh et al.). 

• As per claim 44, Oh et al. and Kraft teach the additional limitations. 

Oh et al. teach the decoder circuit wherein equation (2) is performed using said first Galois field multiply 
accumulator and a second one of said Galois field multiply accumulators (col. 4, lines 3-6, Oh et al.). 

• As per claim 45, Oh et al. and Kraft teach the additional limitations. 

Oh et al. teach the decoder circuit wherein equation (3) is performed using said first and second Galois 
field multiply accumulators (col. 4, lines 3-6, Oh et al.). 

• As per claim 55, Oh et al. and Kraft teach the additional limitations. 

Kraft teaches using a non-iterative algorithm to generate the error polynomial from the data signal based 
on no more than six equations having no more than two branch decisions (fig. 1, 2, col. 6, lines 1-59, 
Kraft). 

8. Claim 7 is rejected under 35 U.S.C. 103(a) as being unpatentable over Oh et al. (US 5,583,499) 
and Kraft (US 5,343,481) as applied to claim 1 above, and further in view of Erhart et al. (US 5,051 ,999). 
As per claim 7, Oh et al. and Kraft substantially teach the claimed invention described in claim 1 (as 
rejected above). 

However Oh et al. and Kraft do not explicitly teach the specific use of the method wherein the computing 
step uses a linear feedback register to compute the syndromes. 
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Erhart et al. in an analogous art teach that each shift of the linear feedback register calculates a 
subsequent syndrome (col. 3, lines 40-41 , Erhart et al.). 

Therefore, it would have been obvious to one of ordinary skill in the art at the time the invention was 
made to modify Oh et al.'s patent with the teachings of Erhart et al. by including an additional step of 
using the method wherein the computing step uses a linear feedback register to compute the syndromes. 
This modification would have been obvious to one of ordinary skill in the art, at the time the invention was 
made, because one of ordinary skill in the art would have recognized that using the method wherein the 
computing step uses a linear feedback register to compute the syndromes would provide the opportunity 
to use a programmable linear feedback register programmed with a feedback value corresponding to the 
generator polynomial and the programmable linear feedback register can be further programmed to 
receive the n bits of data and calculate syndromes. 

9. Claims 8, 16, 19, 20, 21, 22, 23, 27, 28, 29, 33, 34, 35, 36, 37 are rejected under 35 

U.S.C. 103(a) as being unpatentable over Oh et al. (US 5,583,499) and Kraft (US 5,343,481) as applied 

to claim 1 above, and further in view of Stenerson (US 4,597,083). 

As per claim 8, Oh et al. and Kraft substantially teach the claimed invention described in claim 1 (as 
rejected above). 

However Oh et al. and Kraft do not explicitly teach the specific use of the method wherein the computing 
step includes the steps of: dividing a received code word in the data signal by a minimal Galois 
polynomial; and evaluating a remainder from said dividing step. 

Stenerson in an analogous art teaches that codeword is divisible by a code generator polynomial in the 
form of a product of a plurality of different factors in the form (x+a.sup.i). Four syndrome signals are 
derived, each corresponding to a respective first order syndrome equal to the remainder upon dividing a 
received data block word by a respective factor (abstract, Stenerson). 

Stenerson also teaches that the received codeword may be passed through a re-encoder (also known as 
a syndrome generator), which produces as its output the remainder of the polynomial division 
s(x)=Remainder [R(x)/g(x)J, (col. 4, lines 47-59, Stenerson). 
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Therefore, it would have been obvious to one of ordinary skill in the art at the time the invention was 
made to modify Oh et al.'s patent with the teachings of Stenerson by including an additional step of using 
the method wherein the computing step includes the steps of: dividing a received code word in the data 
signal by a minimal Galois polynomial; and evaluating a remainder from said dividing step. 
This modification would have been obvious to one of ordinary skill in the art, at the time the invention was 
made, because one of ordinary skill in the art would have recognized that using the method wherein the 
computing step includes the steps of: dividing a received code word in the data signal by a minimal Galois 
polynomial; and evaluating a remainder from said dividing step would provide the opportunity to 
determine error syndromes that can be used with further calculation to determine location of the errors 
and error values in the code word received. 

• As per claim 16, Oh et al., Kraft and Stenerson teach the additional limitations. 
Stenerson teach the method wherein said calculating step includes the step of computing a second 
correction term using at least one of the Galois field multiply accumulators, the second correction term 
being equal to the sum of a product of the first syndrome with a second one of the syndromes, and a third 
one of the syndromes (col. 7, line 60-64, col. 18, lines 28-33, Stenerson). 

• As per claim 19, Oh et al., Kraft and Stenerson teach the additional limitations. 
Oh et al. teach the Galois field multiply accumulators (col. 4, lines 3-6, Oh et aL). 

Kraft teaches computing a first correction term, the first correction term being equal to a first one of the 
syndromes and computing the third correction term being based in part on coefficients of at least one of 
the minimum-degree polynomials (fig. 2, col. 6, lines 35-59, Kraft). 

Stenerson teaches computing a second correction term using at least one of the Galois field multiply 
accumulators, the second correction term being equal to the sum of a product of the first syndrome with a 
second one of the syndromes, and a third one of the syndromes (col. 7,' line 62-63, col. 18, lines 28-33, 
Stenerson). 

• As per claim 20, Oh et al., Kraft and Stenerson teach the additional limitations, 

Kraft teaches the method wherein said calculating step includes the step of determining whether the 
second correction term is equal to zero (fig. 2, col. 6, lines 2-59, Kraft). ' 
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• As per claim 21 , Oh et al., Kraft and Stenerson teach the additional limitations. 

Kraft teaches the method wherein the calculating step equates a first one of the minimum-degree 
polynomials to a second one of the minimum-degree polynomials in response to a determination that the 
second correction term is equal to zero (fig. 2, col. 6, lines 2-59, Kraft). 

• As per claim 22, Oh et aL, Kraft and Stenerson teach the additional limitations. 

Kraft teaches the method wherein the calculating step includes the step of determining whether the third 
correction term is equal to zero (fig. 2, col. 6, lines 2-59, Kraft). 

• As per claim 23, Oh et al., Kraft and Stenerson teach the additional limitations. 

Kraft teaches the method wherein the calculating step equates a first one of the minimum-degree 
polynomials to a second one of the minimum-degree polynomials in response to a determination that the 
third correction term is equal to zero (fig. 2 t col, 6, lines 2-59, Kraft). 

• As per claim 27, Oh et al., Kraft and Stenerson teach the additional limitations. 

Stenerson teaches the circuit wherein the using means computes a first correction term using at least one 
of the Galois field multiply accumulators, by assigning a value of a first one of the syndromes to the first 
correction term (col. 9, lines 44-46, col. 18, lines 28-33, Stenerson). 

• As per claim 28, Oh et al., Kraft and Stenerson teach the additional limitations. 

Stenerson teaches the circuit wherein the using means further computes a second correction term using 
at least one of the Galois field multiply accumulators, the second correction term being equal to the sum 
of a product of the first syndrome with a second one of the syndromes, and a third one of the syndromes 
(col. 7, line 62-63, col. 18, lines 28-33, Stenerson). 

• As per claim 29, Oh et al., Kraft and Stenerson teach the additional limitations. 

Stenerson teaches the circuit wherein said using means computes the first correction term by operating at 
least one Galois field multiply accumulator in a pass-through mode (col. 18, lines 28-33, col. 22, lines 30- 
34, Stenerson). 

i 

• As per claim 33, Oh et al., Kraft and Stenerson teach the additional limitations. 

Oh et al. teach teaches the circuit wherein the using means uses the Galois field multiply accumulators 
(col. 4, lines 3-6, Oh et al.). 
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Kraft teaches computing a first correction term, by assigning a value of a first one of the syndromes to the 
first correction term and computing a third correction term, the third correction term being based in part on 
coefficients of at least one of the minimum-degree polynomials (fig. 2, col. 6, lines 2-59, Kraft). 
Stenerson teaches computing a second correction term, the second correction term being equal to the 
sum of a product of the first syndrome with a second one of the syndromes, and a third one of the 
syndromes (col. 7, line 62-63, col. 18, lines 28-33, Stenerson). 

• As per claim 34, Oh et al., Kraft and Stenerson teach the additional limitations. 

Kraft teaches means for determining whether the second correction term is equal to zero (fig. 2, 3, coL 6, 
lines 2-59, Kraft). 

• As per claim 35, Oh et al., Kraft and Stenerson teach the additional limitations. 

Kraft teaches that using means equates a first one of the minimum-degree polynomials to a second one 
of the minimum-degree polynomials in response to a determination that the second correction term is 
equal to zero (fig. 2, 3, col. 1, lines 60-68, col. 6, lines 2-59, Kraft). 

• As per claim 36, Oh et al., Kraft and Stenerson teach the additional limitations. 

Kraft teaches means for determining whether the third correction term is equal to zero (fig. 2, 3, col. 6, 
lines 2-59, Kraft). 

• As per claim 37, Oh et al., Kraft and Stenerson teach the additional limitations, 

Kraft teaches equating a first one of the minimum-degree polynomials to a second one of the minimum- 
degree polynomials in response to a determination that the third correction term is equal to zero (fig. 2, 3, 
col. 6, lines 2-59, Kraft). 

10. Claim 12 is rejected under 35 U.S.C. 103(a) as being unpatentable over Oh et al. (US 5,583,499) 
and Kraft (US 5,343,481) as applied to claim 11 above, and further in view of Wicker (Error Control 
Systems for Digital Communication and Storage, 1995, Prentice-Hall, Inc.). 

As per claim 12, Oh et al. and Kraft substantially teach the claimed invention described in claim 1 1 (as 
rejected above). 

However Oh et al. and Kraft do not explicitly teach the specific use of the method wherein the locating 
step uses Chien's algorithm to search for the error location numbers. 
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Wicker in an analogous art teaches that the Chien search is a systematic means of evaluating the error 
locator polynomial. A Chien search circuit is shown in Figure 9-1 (page 209, Wicker). 
Therefore, it would have been obvious to one of ordinary skill in the art at the time the invention was 
made to modify Oh et al.'s patent with the teachings of Wicker by including an additional step of using the 
method wherein the locating step uses Chien's algorithm to search for the error location numbers. 
This modification would have been obvious to one of ordinary skill in the art, at the time the invention was 
made, because one of ordinary skill in the art would have recognized that using the method wherein the 
locating step uses Chien's algorithm to search for the error location numbers would provide the 
opportunity to determine the error locations in the received codewords. 

11. Claim 41 is rejected under 35 U.S.C. 103(a) as being unpatentable over Oh et al. (US 5,583,499) 
and Kraft (US 5,343,481) as applied to claim 38 above, and further in view of Wolf (US 6,385,751 B1). 
As per claim 41, Oh et al. and Kraft substantially teach the claimed invention described in claim 38 (as 
rejected above). 

However Oh et al. and Kraft do not explicitly teach the specific use of the decoder circuit wherein the 
state machine and the Galois field multiply accumulators are formed in a common application-specific 
integrated circuit. 

Wolf in an analogous art teaches that Reed-Solomon encoders/decoders have been built using chip sets 
consisting of ASIC (Application Specific Integrated Circuit) processor elements (col. 3, lines 47-49, Wolf). 
Wolf also teaches that each of the blocks Reed-Solomon control block 403, Galois Field encoder setup 
block 422, Galois Field decoder setup block 423, encoder 457 and the decoder 458 illustrated in FIG. 4 
include a state machine. The state machine flow is illustrated in FIG. 8 (figure 4, 8, col. 10, lines 50-54, 
Wolf). 

Therefore, it would have been obvious to one of ordinary skill in the art at the time the invention was 
made to modify Oh et al.'s patent with the teachings of Wolf by including an additional step of using the 
decoder circuit wherein the state machine and the Galois field multiply accumulators are formed in a 
common application-specific integrated circuit. 
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This modification would have been obvious to one of ordinary skill in the art, at the time the invention was 
made, because one of ordinary skill in the art would have recognized that using the decoder circuit 
wherein the state machine and the Galois field multiply accumulators are formed in a common 
application-specific integrated circuit would provide the opportunity to reduce the number of circuit 
elements and increase the processing speed of Galois field multiply accumulators and the decoder circuit 
for error correction. 

12. Claims 46-47 are rejected under 35 U.S.C. 103(a) as being unpatentable over Oh et al. (US 
5,583,499) and Kraft (US 5,343,481) as applied to claim 38 above, and further in view of Maki et al. (US 
4,873,688). 

As per claim 46, Oh et al. and Kraft substantially teach the claimed invention described in claim 38 (as 
rejected above). 

However Oh et al. and Kraft do not explicitly teach the specific use of the decoder circuit wherein: at least 
one of said Galois field multiply accumulators has a first multiplexer whose output is coupled to a first 
input of a Galois field multiplier, a second multiplexer whose output is coupled to a second input of said 
Galois field multiplier, and a third multiplexer whose output is coupled to a first input of a Galois field 
adder, wherein an output of said Galois field multiplier is further coupled to a second input of said Galois 
field adder; and said state machine controls respective select lines for each of said multiplexers. 
Maki et al. in an analogous art teach 

"8. A Galois Field Euclid Algorithm apparatus for operating on an arbitrary received polynomial R(x), for 
calculating a magnitude polynomial, . OMEGA.. sub.i (x) having a first plurality of coefficients and a 
location polynomial, .LAMBDA.. sub.i (x), having a second plurality of coefficients, said magnitude 
polynomial representing a magnitude of an error in said received polynomial and said location polynomial 
representing a location of said error in said received polynomial for use with a code having t correctable 
errors, said apparatus comprising: 

a. a Euclid Algorithm divide module coupled to receive said received polynomial for implementing a first 
equation set forth below: .OMEGA. .sub.i 
(x)=.OMEGA.,sub.i-2 (x) mod .OMEGA..sub.i-1 (x); and 
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b. a Euclid Algorithm multiply module coupled to receive said received 
polynomial for implementing a second equation set forth below: .LAMBDA.. sub.i 
(x)=-q.sub.i (x).LAMBDA..sub.i-1 (x)+.LAMBDA..sub.i-2 (x). 

9. The Galois Field Euclid Algorithm apparatus according to claim 8 (Maki et al.) wherein: 
a. said divide module comprises: 

(1) a quotient bus; 

(2) a plurality of first cells, each first cell having: 

(a) a first input and a first output; 

(b) a first register having a second input and a second output, said second 
input coupled to a said first input; 

(c) a second register having a third input and a third output; 

(d) a first 2 input/2 output multiplexer coupled to receive having a fourth input, a fifth input, a fourth output 
and a fifth output, said fourth input coupled to said second output, said fifth input coupled to said third 
output and said fourth output coupled said third input; and 

(e) a first Galois Field multiplier having a sixth input, a seventh input and a sixth output, said sixth input 
coupled to said fourth output and to said third input and said seventh input coupled to said quotient bus; 

(f) a Galois Field adder having an eighth input, a ninth input and a seventh output, said eighth input 
coupled to said sixth output, said ninth input coupled to said fifth output and said seventh output coupled 
to said first output; and 

(3) a second cell having: 

(a) a third register having a tenth input and an eighth output; 

(b) a fourth register having an eleventh input and a ninth output; 

(c) a second 2 input/2 output multiplexer having a twelfth input, a thirteenth input, a tenth output and an 
eleventh output said eighth output coupled to said twelfth input, said ninth output coupled to said 
thirteenth input and said eleventh output coupled to said eleventh input; 

(d) means for calculating an inverse value having a twenty-second input and 
an eighteenth output, said twenty-second input coupled to said eighth output; 
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(e) a latch means having a twenty-third input and a nineteenth output, said twenty-third input coupled to 
said eighteenth output; and 

(0 a second Galois Field multiplier having a twenty-fourth input, a twenty-fifth input and a twentieth output, 
said twenty-fourth input coupled to said nineteenth output, said twenty-fifth input coupled to said tenth 
output and said twentieth output coupled to said quotient bus; and 
b. said multiply module comprises: 

(1) said quotient bus; and 

(2) a plurality of third cells, each said third cell having: 

(a) a first register having a fourteenth input and a twelfth output; 

(b) a second register having a fifteenth input and a thirteenth output; 

(c) a third 2 input/2 output multiplexer having a sixteenth input, a seventeenth input, a fourteenth output 
and a fifteenth output, said sixteenth 

input coupled to said twelfth output; 

(d) a Galois Field multiplier having an eighteenth input, a nineteenth input 
and a sixteenth output, said eighteenth input coupled to said fifteenth output 
and said nineteenth input coupled to said quotient bus; and 

(e) a Galois Field adder having a twentieth input, a twenty-first input and a seventeenth output, said 
twentieth input coupled to said sixteenth output, said twenty-first input coupled to said fourteenth output 
and said seventeenth output coupled to said fourteenth input" (figure 9a, 9b, 9c, col. 19, line 12 - col. 20, 
Iine37, Maki etal.). 

Therefore, it would have been obvious to one of ordinary skill in the art at the time the invention was 
made to modify Oh et al.'s patent with the teachings of Maki et al. by including an additional step of using 
the decoder circuit wherein: at least one of said Galois field multiply accumulators has a first multiplexer 
whose output is coupled to a first input of a Galois field multiplier, a second multiplexer whose output is 
coupled to a second input of said Galois field multiplier, and a third multiplexer whose output is coupled to 
a first input of a Galois field adder, wherein an output of said Galois field multiplier is further coupled to a 
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second input of said Galois field adder; and said state machine controls respective select lines for each of 
said multiplexers. 

This modification would have been obvious to one of ordinary skill in the art, at the time the invention was 
made, because one of ordinary skill in the art would have recognized that it would provide the opportunity 
to use the Galois field multiply accumulators and multiplexers to generate an error polynomial that can be 
used to determine the location of errors in the code word. 

• As per claim 47, Oh et al., Kraft and Maki et al. teach the additional limitations. 
Maki et at. teach the decoder circuit further comprising means for determining when an output of said 
Galois field adder is equal to zero (col. 9, lines 22-30, Maki et al.). 

13. Claims 48, 49, 50, 51, 52, 53 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Alvarez et al. (US 2002/0165962 A1) in view of Kraft (US 5,343,481). 

As per claim 48, Alvarez et al. teach an OC-192 input/output card comprising: four OC-48 processors; and 
an OC-192 front-end application-specific integrated circuit (ASIC) connected to said four OC-48 
processors, said OC-192 front-end ASIC having means for de-interleaving an OC-192 signal to create 
four OC-48 signals (figure 17, page 12, paragraphs 192-193, page 30, paragraph 470, Alvarez et al.). 
However Alvarez et al. do not explicitly teach the specific use of means for decoding error-correction 
codes embedded in each of the four OC-48 signals, said decoding means including means for generating 
an error polynomial associated with a given one of the error-correction codes in no more than 12 clock 
cycles and the decoding means uses a non-iterative algorithm to generate the error polynomial based on 
a plurality of minimum-degree polynomials. 

However Kraft in an analogous art teaches that the current invention teaches the non-iterative use of a 
decision tree with closed formulas over the Galois Field for the polynomial coefficients (col. 4, lines 35-38, 
Kraft). Kraft also teaches that this invention teaches a combinational circuit with no clocks and no 
sequential operations (col. 4, lines 39-41 , Kraft). Kraft teaches that the object of the present 
invention... Galois Field GF (col. 4, lines 50-57, Kraft). Kraft teaches that the invention depicted in FIG. 
1...more than three errors (fig. 1, 2, col. 6, lines 2-59, Kraft). 
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Therefore, it would have been obvious to one of ordinary skill in the art at the time the invention was 
made to modify Alvarez et al.'s patent with the teachings of Kraft by including an additional step of using 
means for decoding error-correction codes embedded in each of the four OC-48 signals, said decoding 
means including means for generating an error polynomial associated with a given one of the error- 
correction codes in no more than 12 clock cycles and the decoding means uses a non-iterative algorithm 
to generate the error polynomial based on a plurality of minimum-degree polynomials. 
This modification would have been obvious to one of ordinary skill in the art, at the time the invention was 
made, because one of ordinary skill in the art would have recognized that it would provide the opportunity 
to find the error-location polynomial in a short time with several very fast computations over the Galois 
Field. 

• As per claim 49, Alvarez et al. and Kraft teach the additional limitations. 

Kraft teaches that the decoding means includes a plurality of Galois field multiply accumulators (fig. 3, col. 
8, lines 12-22, Kraft). 

• As per claim 50, Alvarez et al. and Kraft teach the additional limitations. 

Kraft teaches that decoding means further includes a state machine (fig. 2, 4, col. 8, lines 61-64, Kraft) for 
controlling the Galois field multiply accumulators (fig. 3, col. 8, lines 12-22, Kraft). 

• As per claim 51 , Alvarez et al. and Kraft teach the additional limitations. 

Kraft teaches that the decoding means uses the Galois field multiply accumulators to generate an error 
polynomial for a Bose-chaudhuri-Hbcquenghem (BCH) triple-error correcting code (col. 4, lines 23-27, 
Kraft). 

• As per claim 52, Alvarez et al. and Kraft teach the additional limitations. 

Kraft teaches that the decoding means includes no more than four of said Galois field multiply 
accumulators (fig. 3, col. 8, lines 12-22, Kraft). 

• As per claim 53, Alvarez et al. and Kraft teach the additional limitations. 

Kraft teaches that decoding means includes means for computing a plurality of BCH syndromes which 
are used by said Galois field multiply accumulators to generate the error polynomial (fig. 1, 2, 3, col. 7, 
line 8 to col. 8, line 60, col. 10, lines 51-65, Kraft). 1 
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14. Claim 54 is rejected under 35 U.S.C. 103(a) as being unpatentable over Alvarez et al. (US 
2002/0165962 A1) and Kraft (US 5,343,481) as applied to claim 48 above, and further in view of Wicker 
(Error Control Systems for Digital Communication and Storage, 1995, Prentice-Hall, Inc.). 
As per claim 54, Alvarez et al. and Kraft substantially teach the claimed invention described in claim 48 
(as rejected above). 

However Alvarez et al. and Kraft do not explicitly teach the specific use of the decoding means that 
locates errors within the data signal by applying Chien's algorithm to the error polynomial to search for 
error location numbers. 

Wicker in an analogous art teaches that once the error locator polynomial is known, the roots can be 
located through the use of the Chien search. The Chien search is a systematic means of evaluating the 
error locator polynomial at all elements in a GF field (fig. 9-1, pages 208-209, Wicker). 
Therefore, it would have been obvious to one of ordinary skill in the art at the time the invention was 
made to modify Alvarez et al.'s patent with the teachings of Wicker by including an additional step of 
using the decoding means that locates errors within the data signal by applying Chien's algorithm to the 
error polynomial to search for error location numbers. 

This modification would have been obvious to one of ordinary skill in the art, at the time the invention was 
made, because one of ordinary skill in the art would have recognized that using the decoding means that 
locates errors within the data signal by applying Chien's algorithm to the error polynomial to search for 
error location numbers would provide the opportunity to determine the location of all the errors in the code ' 
word by determining all roots of the error locator polynomial. 
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